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WHAT IS CLAIMED IS : 

1 . A method of inverse multiplexing unmanaged traffic flows over a multi-star switch 
network, comprising: 

classifying incoming traffic to a flow; 
5 assigning a packet sequence number to a packet from a unmanaged traffic flow going to a 

destination node, placing the packet into an unmanaged traffic queue, and maintaining an 
expected sequence number (ESN); 

processing and transmitting all managed packets destined for a switch, then processing 
CI and transmitting an unmanaged packet from the unmanaged traffic queue; 

lb placing an arriving unmanaged packet without the ESN from a switch fabric output into a 

% destination source-node-specific-unmanaged-traffic buffer (SNSUT) to form a placed 

^ unmanaged packet without the ESN; and 

O 

ff j moving an arriving unmanaged packet having the ESN, an arriving managed packet 

PS 3 

H received from the switch fabric output, or a placed unmanaged packet having the ESN in 

ilS the SNSUT, to an intended output queue. 

2. The method according to claim 1, wherein the flow defines a source node, a destination 
node, a switch, and whether the flow is managed or unmanaged. 

3. The method according to claim 1, wherein a source node classifier, using a traffic 
engineering algorithm, classifies the incoming traffic to the flow, assigns the packet 

20 sequence number to the packet from the unmanaged traffic flow going to the destination 

node, and places the packet into the unmanaged traffic queue. 

4. The method according to claim 1, wherein the processing and transmitting of packets 
destined for the switch is carried out by a switch input scheduler process. 
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5. The method according to claim 4, wherein the switch input scheduler process includes a 
randomization process. 

6. The method according to claim 1, wherein the placing and moving are carried out by a 
source-node-specific-sequence-checking-process (SNSSCP). 

5 7. The method according to claim 1, wherein one destination source-node-specific- 
unmanaged-traffic buffer (SNSUT) is assigned per source node. 

8. The method according to claim 6, wherein the arriving unmanaged packet having the 
ESN is in sequence, the SNSSCP strips the packet sequence number from the arriving 

D unmanaged packet having the ESN to form a stripped unmanaged packet, sends the 

2P stripped unmanaged packet to the intended output queue, updates the ESN for a source 

% node, the SNSSCP attempts to empty the SNSUT by scanning the SNSUT for the placed 

2 " unmanaged packet having the ESN, if the placed unmanaged packet having the ESN is 

Til found, the placed unmanaged packet having the ESN is removed from the SNSUT, the 

M packet sequence number is stripped from the placed unmanaged packet having the ESN 

il!5 to form the stripped unmanaged packet, the stripped unmanaged packet is sent to the 

intended output queue, and the ESN for the source node is updated. 

9. The method according to claim 8, wherein the arriving unmanaged packet without the 
ESN is out of sequence, if there are less than X placed unmanaged packets without the 
ESN in the SNSUT, the SNSSCP places the arriving unmanaged packet without the ESN 

20 in the SNSUT to form a placed unmanaged packet without the ESN and checks the 

switch fabric output for the arriving unmanaged packet having the ESN, X being equal to 
the number of switches. 
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The method according to claim 9, wherein the arriving unmanaged packet without the 
ESN is out of sequence, if there are X or greater placed unmanaged packets without the 
ESN in the SNSUT, the SNSSCP places the arriving unmanaged packet without the ESN 
in the SNSUT to form a placed unmanaged packet without the ESN, updates the ESN for 
the source node, and attempts to empty the SNSUT by scanning the SNSUT for the 
placed unmanaged packet with the ESN. 
A program code storage device, comprising: 
a machine-readable storage medium; and 

machine-readable program code, stored on the machine-readable storage medium, having 
instruction to 

classify incoming traffic to a flow, 

assign a packet sequence number to a packet from an unmanaged traffic flow going to a 
destination node, place the packet into an unmanaged traffic queue, and maintain an 
expected sequence number (ESN), 

process and transmit all managed packets destined for a switch first, then process and 
transmit an unmanaged packet from the unmanaged traffic queue, 
place an arriving unmanaged packet without the ESN from a switch fabric output into a 
destination source-node-specific-unmanaged-traffic buffer (SNSUT), to form a placed 
unmanaged packet without the ESN; and 

move an arriving unmanaged packet having the ESN or an arriving managed packet, 
received from the switch fabric output, or the placed unmanaged packet having the ESN 
in the SNSUT, to an intended output queue. 
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12. The program code storage device according to claim 1 1, wherein the flow defines a 
source node, a destination node, a switch, and whether the flow is managed or 
unmanaged. 

13. The program code storage device according to claim 1 1, wherein a source node classifier, 
5 using a traffic engineering algorithm, classifies incoming traffic to the flow, assigns the 

packet sequence number to the packet from the unmanaged traffic flow going to the 
destination node, and places the packet into the unmanaged traffic queue. 

14. The program code storage device according to claim 11, wherein the processing and 
transmitting of packets destined for the switch is carried out by a switch input scheduler 
process. 

15. The program code storage device according to claim 1 1, wherein the switch input 
scheduler process includes a randomization process. 

16. The program code storage device according to claim 11, wherein the placing and moving 
f are carried out by a source-node-specific-sequence-checking-process (SNSSCP). 

Il5 17. The program code storage device according to claim 11, wherein one destination source- 
node-specific-unmanaged-traffic buffer (SNSUT) is assigned per source node. 
18. The program code storage device according to claim 11, wherein the arriving unmanaged 
packet having the ESN is in sequence, the SNSSCP strips the packet sequence number 
from the arriving unmanaged packet having the ESN to form a stripped unmanaged 

20 packet, sends the stripped unmanaged packet to the intended output queue, updates the 

ESN for a source node, the SNSSCP attempts to empty the SNSUT by scanning the 
SNSUT for the placed unmanaged packet having the ESN, if the placed unmanaged 
packet having the ESN is found, the placed unmanaged packet having the ESN is 
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removed from the SNSUT, the packet sequence number is stripped from the placed 
unmanaged packet having the ESN to form the stripped unmanaged packet, the stripped 
unmanaged packet is sent to the intended output queue, and the ESN for the source node 
is updated. 

5 19. The program code storage device according to claim 18, wherein the arriving unmanaged 
packet without the ESN is out of sequence, if there are less than X placed unmanaged 
packets without the ESN in the SNSUT buffer, the SNSSCP places the arriving 
unmanaged packet without the ESN in the SNSUT to form a placed unmanaged packet 

U without the ESN and checks the switch fabric output for the arriving unmanaged packet 

SO having the ESN, X being equal to the number of switches. 

O 20. The program code storage device according to claim 19, wherein the arriving unmanaged 
W packet without the ESN is out of sequence, if there are X or greater placed unmanaged 

jr* packets without the ESN in the SNSUT, the SNSSCP places the arriving unmanaged 

packet without the ESN in the SNSUT to form a placed unmanaged packet with out the 
r||5 ESN, updates the ESN for the source node, and attempts to empty the SNSUT by 

scanning the SNSUT for the placed unmanaged packet with the ESN. 

21. The program code storage device according to claim 14, wherein the switch input 
scheduler process includes a randomization process. 

22. A multi-star switch network, comprising: 
20 a multi-star switch fabric; and 

an input device, connected to the muti-star switch fabric, having a plurality of Switch- 
Specific Managed-Traffic Queues (SSMT), an unmanaged traffic queue, and a switch 
input scheduler, wherein the input device classifies incoming traffic to a flow to form 
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classified flows, assigns a packet sequence number, maintains an expected sequence 
number (ESN), places packets from the classified flows into the SSMT and the 
unmanaged traffic queue, selects such that the switch input scheduler for a switch selects 
all packets available from the SSMT, then selects a single packet from the unmanaged 
5 traffic queue to form selected packets, transmits the selected packets from the classified 

flows from the input device through the multi-star switch fabric to an output device, and 
the output device, connected to the multi-star switch fabric, containing a switch output 
process that sorts arriving packets received from a switch fabric output, and sends the 

2 > 

CI arriving packets to an intended output queue. 

§10 23. The multi-star switch network according to claim 22, wherein the flow defines a source 
% node, a destination node, the switch, and whether the flow is managed or unmanaged. 

24. The multi-star switch network according to claim 22, wherein the input device classifies, 
S| using a traffic engineering algorithm, the incoming traffic based on the flow, and places 

M the packets from the classified flows into the SSMT and the unmanaged traffic queue. 

•pi 

flJ5 25. The multi-star switch network according to claim 23, wherein the switch input scheduler 
selects and moves selected packets from the SSMT and the unmanaged traffic queue to 
the switch. 

26. The multi-star switch network according to claim 22, wherein the switch input scheduler 

selects by using a randomization function. 
20 27. The multi-star switch network according to claim 22, wherein the input device has a 

switch input scheduler process for the switch. 
28. The multi-star switch network according to claim 22, wherein the arriving packets 

received from the switch fabric output includes at least one of an arriving unmanaged 
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packet having the ESN, an arriving unmanaged packet without the ESN, and an arriving 
managed packet. 

The multi-star switch network according to claim 28, wherein the switch output process 
places the arriving packets from the switch fabric output without the ESN into a 
destination source-node-specific-unmanaged-trafFic buffer (SNSUT), and moves the 
arriving packets with the ESN received from the switch fabric output and a placed packet 
in the SNSUT with the ESN to the intended output queue. 
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